Scaling exponents and clustering coefficients of a growing random network.

نویسنده

  • Haijun Zhou
چکیده

The statistical property of a growing scale-free network is studied based on an earlier model proposed by Krapivsky, Rodgers, and Redner [Phys. Rev. Lett. 86, 5401 (2001)], with the additional constraints of forbidding self-connection and multiple links of the same direction between any two nodes. Scaling exponents in the range of 1-2 are obtained through Monte Carlo simulations and various clustering coefficients are calculated, one of which, C(out), is of the order of 10(-1), indicating that the network resembles a small world. The out-degree distribution has an exponential cutoff for large out degree.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Tractable Complex Network Model Based on the Stochastic Mean-Field Model of Distance

Much recent research activity has been devoted to empirical study and theoretical models of complex networks (random graphs) possessing three qualitative features: power-law degree distributions, local clustering, and slowly-growing diameter. We point out a new (in this context) platform for such models – the stochastic mean-field model of distances – and within this platform study a simple two...

متن کامل

A Stochastic Complex Network Model

We introduce a stochastic model for complex networks possessing three qualitative features: power-law degree distributions, local clustering, and slowly growing diameter. The model is mathematically natural, permits a wide variety of explicit calculations, has the desired three qualitative features, and fits the complete range of degree scaling exponents and clustering parameters.

متن کامل

Structure of a large social network.

We study a social network consisting of over 10(4) individuals, with a degree distribution exhibiting two power scaling regimes separated by a critical degree k(crit), and a power law relation between degree and local clustering. We introduce a growing random model based on a local interaction mechanism that reproduces the observed scaling features and their exponents. We suggest that the doubl...

متن کامل

Dynamic scaling and universality in evolution of fluctuating random networks

– We found that models of evolving random networks exhibit dynamic scaling similar to scaling of growing surfaces. It is demonstrated by numerical simulations of two variants of the model in which nodes are added as well as removed [Phys. Rev. Lett. 83, 5587 (1999)]. The averaged size and connectivity of the network increase as power-laws in early times but later saturate. Saturated values and ...

متن کامل

Small-World Properties of Facebook Group Networks

Small-world networks permeate modern society. In this paper we present a methodology for creating and analyzing a practically limitless number of networks exhibiting small-world network properties. More precisely, we analyze networks whose nodes are Facebook groups sharing a common word in the group name and whose links are mutual members in any two groups. By analyzing several numerical charac...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 66 1 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2002